\select@language {spanish}
\contentsline {section}{\numberline {1}Ejercicio 1}{4}
\contentsline {subsection}{\numberline {1.1}Enunciado}{4}
\contentsline {subsection}{\numberline {1.2}Desarrollo de la soluci'on.}{4}
\contentsline {subsection}{\numberline {1.3}Pseudo-Codigo}{6}
\contentsline {subsection}{\numberline {1.4}C\'alculo de Complejidad}{7}
\contentsline {subsubsection}{\numberline {1.4.1}Tama\~no de la entrada}{8}
\contentsline {subsection}{\numberline {1.5}Graficas de Complejidad}{9}
\contentsline {subsection}{\numberline {1.6}Conclusiones}{11}
\contentsline {section}{\numberline {2}Ejercicio 2}{12}
\contentsline {subsection}{\numberline {2.1}Enunciado}{12}
\contentsline {subsection}{\numberline {2.2}Desarrollo de la soluci'on.}{12}
\contentsline {subsubsection}{\numberline {2.2.1}Subestructura \'optima:}{12}
\contentsline {subsubsection}{\numberline {2.2.2}Generaci\'on de los subproblemas:}{13}
\contentsline {subsubsection}{\numberline {2.2.3}Reconstruyendo una soluci\'on:}{14}
\contentsline {subsubsection}{\numberline {2.2.4}Detalles de la implementaci\'on:}{14}
\contentsline {subsection}{\numberline {2.3}Pseudo-Codigo}{14}
\contentsline {subsection}{\numberline {2.4}C\'alculo de Complejidad}{17}
\contentsline {subsubsection}{\numberline {2.4.1}Tama\~no de la entrada}{17}
\contentsline {subsection}{\numberline {2.5}Gr\'aficos de Complejidad}{18}
\contentsline {subsection}{\numberline {2.6}Conclusiones}{20}
\contentsline {subsection}{\numberline {2.7}Instrucciones de Uso}{21}
\contentsline {section}{\numberline {3}Ejercicio 3}{22}
\contentsline {subsection}{\numberline {3.1}Enunciado}{22}
\contentsline {subsection}{\numberline {3.2}Desarrollo de la soluci\'on.}{23}
\contentsline {subsection}{\numberline {3.3}Pseudo-C\'odigo}{24}
\contentsline {subsubsection}{\numberline {3.3.1}Operaci\'on: agregar}{24}
\contentsline {subsubsection}{\numberline {3.3.2}Operaci\'on: sacar}{26}
\contentsline {subsubsection}{\numberline {3.3.3}Operaci\'on: pertenece}{27}
\contentsline {subsubsection}{\numberline {3.3.4}Operaci\'on: cardinal}{27}
\contentsline {subsection}{\numberline {3.4}C\'alculo de Complejidad}{28}
\contentsline {subsubsection}{\numberline {3.4.1}Operaci\'on: agregar}{28}
\contentsline {subsubsection}{\numberline {3.4.2}Operaci\'on: sacar}{28}
\contentsline {subsubsection}{\numberline {3.4.3}Operaci\'on: pertenece}{29}
\contentsline {subsubsection}{\numberline {3.4.4}Operaci\'on: cardinal}{29}
\contentsline {subsection}{\numberline {3.5}Gr\'aficos de Complejidad}{30}
\contentsline {subsubsection}{\numberline {3.5.1}Agregar}{30}
\contentsline {subsubsection}{\numberline {3.5.2}Sacar}{31}
\contentsline {subsubsection}{\numberline {3.5.3}Pertenece}{32}
\contentsline {subsection}{\numberline {3.6}Conclusiones}{33}
\contentsline {section}{\numberline {4}Referencias}{34}
